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Abstract 

Artin groups of finite type are not as well understood as braid groups. This is 
due to the additional geometric properties of braid groups coming from their 
close connection to mapping class groups. For each Artin group of finite type, 
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structs, we deduce several group-theoretic properties of Artin groups of finite 
type that are well-known in the case of braid groups. 
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1 Introduction and review 

A theme in geometric group theory has been to, on one hand, construct spaces 
with rich geometry where (given) interesting groups act by isometries, and 
on the other hand, show that such actions have useful group-theoretic conse- 
quences. A particularly successful sort of a geometric structure one considers 
is a CAT(O) metric. Experience shows that the class of groups that act cocom- 
pactly and isometrically on CAT(O) spaces is large and includes many standard 
groups, while at the same time the groups in this class have a rich structure 
(see [3]). For example, the following properties hold in this class: 

• There arc only finitely many conjugacy classes of finite subgroups. 

• Every solvable subgroup is finitely generated and virtually abelian. 

• The set of translation lengths of elements of infinite order is bounded 
away from 0. 

In this paper, we focus on the class of Artin groups of finite type (and their 
quotients by the center) . We review the basic definitions and results in the next 
two sections. Tom Brady [7] has shown that Artin groups of finite type with 
< 3 generators belong to the CAT(O) class and he has proposed a piecewise 
Euclidean complex with a metric for each Artin group of finite type. Daan 
Krammer has checked that this complex is CAT(O) for the braid group on 5 
strands. 

It is a result of Ruth Charney [12] that Artin groups of finite type are biauto- 
matic. This fact has a number of group-theoretic consequences; in particular, 
by a result of Gersten-Short [17], the translation length of each element of in- 
finite order is positive, and consequently every nilpotent subgroup is virtually 
abelian. 

In this paper, we will construct a contractible simplicial complex on which a 
given Artin group of finite type acts, and show that there is a natural "metric" 
on it, preserved by the group action, that satisfies a property somewhat weaker 
than CAT(O). The word "metric" is in quotes because it is not symmetric. This 
structure is, however, sufficient to deduce the same group-theoretic properties 
as in the case of CAT(O) metrics. 

The main tool in this paper is the left greedy normal form for the elements 
of Artin groups of finite type. The basic properties of this normal form were 
established in the inspiring paper of Dcligne [15], and also in Brieskorn-Saito 
[9], both of which build on the work of Garside [16]. Charney [12] showed 
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that this form gives rise to a biautomatic structure. Dehgne also showed that 
the quotient by the Coxeter group of associated hyperplane complement is an 
Eilenberg-Mac Lane space for each Artin group of finite type. Since these 
manifolds can easily be compactified, Artin groups of finite type have finite 
Eilenberg-Mac Lane spaces. 

Aside from establishing the above group-theoretic properties of Artin groups of 
finite type and their central quotients, we will give a simple proof of Squier's 
theorem [18] that these groups are duality groups. Moreover, we show that they 
are highly connected at infinity. (One way to show that a group is a duality 
group of dimension d is to argue that the group is d-dimensional and (d — 2) - 
connected at infinity.) We also show that every normal abelian subgroup is 
central. This answers a question of Jim Carlson that provided the impetus to 
study the geometry of Artin groups of finite type. 

We summarize the geometric features of the complex in the following (see the 
next section for definitions of S and A): 

Main Theorem Let A be an Artin group of finite type and Q = A/A."^ 
the quotient of A by the central element A^. Then Q acts simplicially on a 
simpUcial complex X = X{Q) with the following properties: 

• The action is cocompact and transitive on the vertices (section 2.1). 

• X is a flag complex (section 2.1). 

• X is contractible, {card(S) — 3) -connected at infinity and proper homo- 
topy equivalent to a {card{S) — 1) -complex (Theorem 3.6). 

• Each pair of vertices of X is joined by a preferred edge-path, called a 
geodesic (section 3.1). The collection of geodesies is invariant under the 
following operations: translation by group elements, subpaths, inverses 
(Proposition 3.1), and concatenations with nontrivial overlap. 



• There is a function d = d^a- x ^ {0, 1,2, •••} (a "non- 

symmetric distance function") satisfying the triangle inequality and 



(Proposition 3.1). Further, d^^l comparable to the edge-path metric in 
X (Lemma 3.3). 

• If vo,vi,V2, ■ ■ ■ Vn are the consecutive vertices along a geodesic, then 



d{v, w) = <^=^ V = w 



n 




1=1 
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• If the associated Coxeter group W is irreducible and nonabelian, then 
every geodesic can be extended in both directions to a longer geodesic 
(Proposition 4.9). 

• (Theorem 3.13) For any three vertices a,b,c & X and any vertex p ^ b,c 
on the geodesic from b to c we have 

d{a,p) < max{d{a,b),d{a,c)}. 

• The set of vertices of each simplex in X has a canonical cyclic ordering 
which is invariant under the group action and is compatible with the 
passage to a face (Lemma 4.6). 

The dimension of the complex we construct is higher than the expected dimen- 
sion (ie, the dimension of the group). It is, however, often the case that one 
has to increase the dimension in order to obtain better geometric properties, cf 
non-uniform lattices, Teichmiiller space. Outer Space. 

Perhaps the most interesting remaining unresolved group-theoretic questions 
about Artin groups A of finite type are the following: 

Question 1 Does A satisfy the Tits Alternative, ie, if iJ < „4 is a subgroup 
which is not virtually abelian, does H necessarily contain a nonabelian free 
group? 

Question 2 Is v4 virtually poly-free? 

The Tits Alternative is not known for CAT(O) groups and it seems unlikely that 
the techniques of this paper will resolve Question 1. A group G is poly-free if 
there is a finite sequence 

G = Go D Gi D G2 3 ■ ■ ■ D Gn = {1} 

such that each Gj is normal in Gj_i and the quotient Gj_i/Gi is free. It would 
seem reasonable to expect that the pure Artin group PA (the kernel of the 
homomorphism to the associated Coxeter group) is poly-free, with the length 
of the series above equal to the dimension (ie, the number of generators), and all 
successive quotients of finite rank. This was verified by Bricskorn [8] for types 
An (this is classical), Bn, Dn, hip), and F4. Of course, the positive answer 
to Question 2 implies the positive answer to Question 1. Another approach to 
Question 1 would be to find a faithful linear representation of each Artin group 
of finite type. This seems rather difficult (if not impossible) even for braid 
groups. 

Questions 1 and 2 can be asked in the setting of Artin groups of infinite type 
as well. However, more basic questions are still open in that setting; the most 
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striking is whether all (finitely generated) Artin groups admit a finite K^tt, 1). 
Recently, Charney and Davis [11], [10] have made substantial progress toward 
this question, but the general case remains open. 

We end the paper by constructing a space at infinity analogous to the space 
of projectivized measured geodesic laminations in the case of mapping class 
groups. 

Acknowledgements I benefited from discussions about Artin groups with 
several people. I would like to thank John Luecke and Alan Reid for having the 
patience to listen to me while I was learning about Artin groups. Discussions 
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1.1 Coxeter groups 

We follow the notation of [10]. For proofs of the facts listed below see [6]. Let 
S* be a finite set. A Coxeter matrix is a symmetric function m: S x S —>■ 
{1, 2, 3, • • • , oo} such that m{s, s) = 1 for all s G -S and m{s, s') > 2 for s 7^ s'. 
The associated Coxeter group is the group W given by the presentation 

W = {S\ {ss')"^^''"'^ = 1) 

where m = 00 means no relation. If S' is a proper subset of S and m' is the 
restriction of m to S' x S' , then there is a natural homomorphism 

W = {S' I {ss'r'^"'"'^ = 1) ^ W 

and this homomorphism is injcctive. The images of such homomorphisms are 
called special (Coxeter) subgroups of W. 

In this paper we will consider only finite Coxeter groups W, and this is what 

we assume from now on. 

There is a canonical faithful orthogonal representation of W on a finite-dimen- 
sional vector space V = Vyy (of dimension dim V = card{S) ) such that: 

• Each generator s E S acts as a reflection, ie, it fixes a codimension 1 
subspace of V . These subspaces and their W-translates are called walls. 

• The closures in V of the complementary- components of the union of the 
walls are the chambers. They are simplicial cones, and W acts on the set 
of chambers simply transitively. 
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• Special subgroups and their conjugates are precisely the stabilizers of 
nonzero points in V . 

• There is a chamber Q , called the fundamental chamber, that intersects the 
fixed sets of each s € S in top-dimensional faces. When W is irreducible, 
Q and —Q are the only such chambers. 

• The longest elem,ent is the unique element A G W that takes Q to —Q 
(and vice versa). It has order 2, and conjugation by A induces an invo- 
lution of >S'. 

Two chambers Q' and Q" are adjacent if Q' fl Q" is contained in a wall and has 
nonempty interior in the wall. This wall is then the unique wall that separates 
Q' from Q", and we say that it abuts Q' and Q" . A sequence Qq, Qi, - • • , Qn 
of chambers is a gallery G of length n (from Qq to Qn) if Qi and Qi+i are 
adjacent for i = 0,l,2,--,n — 1. Any path in U which is transverse to 
the collection of the walls determines a gallery and every gallery arises in this 
way. Any two chambers are connected by a gallery. The distance between two 
chambers A, B is the length of a shortest gallery connecting them; equivalently, 
it is the number of walls separating A and B. A gallery is geodesic if its 
length is equal to the distance between the initial and the terminal chamber. 
Equivalently, a gallery is geodesic if it crosses each wall at most once (we say 
that a gallery crosses a wall if any associated path does, ie, if the wall separates 
a pair of consecutive chambers). For example, straight line segments transverse 
to the collection of walls determine geodesic galleries. 

A Coxeter group W is irreducible if there is no nontrivial partition S = S\L\S2 
with m{s\,S2) = 2 whenever si G Si and S2 € ^2. 

1.2 Artin groups 

If S is a finite set and m: S x S {2, 3, ••• ,00} a Coxeter matrix, the 
associated Artin group is defined to be the group 

A= {S \ prod(s, s', m{s, s')) = prod(s', s, m{s', s))) 

where 

prod(s, s', m) = ss'ss' ■ ■ 

m times 

and again m = 00 means no relation. 

There is a natural homomorphism tt: A ^ W, vr(s) = s. The kernel is the 
pure Artin group V . If 5" is a subset of 5, let A! be the Artin group associated 
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with the restriction of m to S' X S' . We then have a natural homomorphism 
A' ^ A, s' I— > s'. This homomorphism is injective. 

By ,4"*" we denote the submonoid of A generated by S , ie, the monoid of pos- 
itive words. As shown by Dehgne and Brieskorn-Saito, if two positive words 
represent the same element of A, then they can be transformed to each other 
by repeated substitutions given by the defining relations. A positive word 
SiiSi2 • • • Sik can be geometrically thought of as a gallery of length k start- 
ing at Q: Q, Sj^ (Q) , Sj-^ (Q) , • • • i S'hSi-z ' " ■'^ik (Q) ■ We will also consider any 
W-translate of this gallery as being associated with the same positive word. 
Multiplication in A'^ corresponds to the concatenation of galleries (after a pos- 
sible W-translation so that the last chamber of the first gallery coincides with 
the first chamber of the second gallery). 

1.3 Normal form in A'^ and A 

Following Deligne, for x,y € A'^ we write x < y if there is z G A'^ such that 
y = xz. We say that A G A'^ is an atom if its word- length in A'^ is equal to 
the word-length of tt{A) € W, or equivalently if a gallery associated to A is 
geodesic. The homomorphism it: A ^ W induces a bijection between the set 
of atoms and W . We will often identify an atom A with the associated chamber 
■7t{A){Q). The atom that corresponds to the longest element A is also denoted 
A. We have 1 < ^ < A for all atoms A. IS? is central in A and conjugation 
by A induces an involution of A that extends the invohition S ^ S mentioned 
above. This involution will be denoted by x i-^ x. It restricts to involutions of 
.4+ and of the set of atoms. 

The following two propositions are proved in Deligne's paper [15]. 

Proposition 1.1 Suppose that is a nonempty finite subset of A'^ such that 

(1) X Eft, x' < X impUes x' G 

(2) if a,T E S are two generators, x G A'^ , xa, xt & it, then 

xprod{a, T, m{a, t)) G it. 
Then there is a unique y G A'^ such that 

it = {x e A^ \ X < y}. 

Further, for any y the set it = {x & A'^ \ x < y} satisfies 1 and 2. □ 
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In particular, for xi,X2 G we can define xiAx2 G as the largest element 

z G A'^ such that z < xi and z < X2- The existence of the largest such element 
follows by applying Proposition 1.1 to the set ^ = {z \ z < xi,z < X2} ■ 

There is a function reverse: A'^ A'^ given by reverse{si^Si2 ■ ■ ■ Si,,) = 
Sif.--- Si^Si^ . If X G A^ is represented by a gallery Qq, Qi, - • • , Qk-i^ Qki then 
reverse{x) is represented by the gallery Qj., Qk-i, ■ ■ ■ , Qi,Qo- 

For every atom A there is an atom A* such that AA* = A (and there is also 
an atom *A such that *AA = A). Every x G >A+ can be represented as the 
product of atoms (or even generators), say x = A1A2 ■ ■ ■ A^. Then we have 

• ■ ■ = A'^ 

SO that X < A*^ . Further, if y < A'^ , and if x, y G A'^ are such that xx = A*^ 

and yy = , then x < y reverse{y) < reverse{x) and we deduce (from 

the existence of x Ay) that for any x, y G A'^ there is a unique x V y G 
such that 

• X < x\J y, 

• y < X V y , and 

• X < 2; , y < z implies xW y < z. 

For every x G A there is /c > such that A'^'x G This reduces the 

understanding of A to the understanding of A'^ . There is no such reduction 
when the associated Coxeter group is infinite. 

Proposition 1.2 For every g G A'^ there is a unique atom a{g) such that 

(1) a{g) < g, and 

(2) if A is an atom with A < g, then A < a{g) . 

Furthermore, a{xy) = a{xa{y)) for all x,y G A'^ ■ □ 

The left greedy normal form oi g & A'^ is the representation of g as the product 
of nontrivial atoms 

g = A1A2 ---Ak 

such that Ai = a{AiAij^i ■ ■ ■ A^) for all 1 < i < fe. To emphasize that the above 

product of atoms is the normal form of g, we will write g = Ai ■ A2 A^. 

Clearly, the normal form for g is unique. A product A1A2 ■ ■ ■ Ak is a normal 

form iff each subproduct of the form AiAi^i is a normal form. If A\-A2 A/j 

is a normal form, then so is Ai ■ A2 Ak ■ 
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A's appear at the beginning of the normal form, ie, if Ai ■ A2 is a 

normal form, then there is j such that Ai = A2 = ■ ■ ■ = Aj = A and A^ ^ A 
for i > j . 

Geometric interpretation of the normal form is given by the following result. 

Proposition 1.3 Let A and B be nontrivial atoms, with A represented by a 
geodesic gallery from Qi to Q2 and B by a geodesic gallery from Q2 to Qs . 
Then A ■ B is a normal form iff no wall that abuts Q2 has Q\ and Q2 on one 
side and Q3 on the other side. □ 

There is the homomorphism length: A ^ Z that sends each s G S to 1 G Z. 
This homomorphism restricts to the word- length on A'^ ■ 

We will need a straightforward generalization of Proposition 1.2. 

Proposition 1.4 Suppose x € A'^ and yi • 2/2 Ui is a normal form in A'^ . 
Suppose the product x{yi -7/2 Vi) has normal form 

Z\- Z2 Zra- 

Then for each i < I the normal form of the product x{yiy2 ■ ■ ■yi) begins with 

Zl- Z2 Zi 

Proof For i = 1 this follows from Proposition 1.2. We argue by induction 
on i. It suffices to show that ziZ2---Zi < xyiy2---yi- By Proposition 1.2 
we have zi < xyi so we can write xyi = ziw for some w G A'^ . Then 
xyiy2 ■ ■ - yi = ziZ2 ■ ■ ■ Zm, after cancelling on the left, implies that wy2 ■ ■ - yi = 
Z2 - ■ ■ Zjn and the right-hand side is visibly a normal form. By induction it 
follows that Z2 - ■ ■ Zi < wy2 ■ ■ - yi- Now multiply on the left by zi to obtain 
ziZ2- ■ ■ Zi < xyiy2- ■ -yi- □ 



2 Q and its complex X{Q) 
2.1 Definition of X{g) 

It is more convenient to study the group Q = A/A^. The groups Q xZ and A 
are commensurable. Indeed, the homomorphism A ^ G x Z which is natural 
projection in the first coordinate and sends each generator to 1 € Z in the 
second coordinate (ie, it is the length homomorphism in the second coordinate) 
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is a monomorphism onto a finite index subgroup. Moreover, Z = (A^) ^ A 
has a splitting with values in ;engtfe(A^) ^ (given by length divided by the length 
of A2). 

The goal of this section is to describe a contractible simplicial complex X = 
X{Q) on which the group Q = Aj (A^) acts cocompactly and with finite point 
stabilizers. The vertex set is the coset space 

V = ^/(A) = {5(A) \geA]. 

The group A acts naturally on the left, and the central element A^ acts trivially, 
so ^ = ^/(A^) acts on V . The action is transitive, and the stabilizer of the 
point (A) G F is (A) ^ Z/2. 

We call the elements of V the vertices. Each vertex has a representative g G A'^ 
(obtained by multiplying an arbitrary representative by a high power of A^). 

Let g = A™ ■ Bi ■ B2 -Bfc be the normal form for g with Bi ^ A for all i 

(as remarked above, if the normal form of g involves any A's, they appear at 
the beginning) . Now shift all A 's to the end to obtain a representative in A'^ 
of the same coset whose normal form does not have any A's. If m is even, this 

amounts to replacing g hy Bi ■ B2 -Bfc , and if m is odd g is replaced by 

Bi ■ B2 -Bfe . Such a coset representative is unique, and we will frequently 

identify V with the set of elements of A'^ whose normal form has no A's. 
The identity element of A'^ (whose normal form is empty) is viewed as the 
basepoint, denoted *. 

The atomnorm of a vertex v, denoted l^l , is the number of atoms in the normal 
form of the special representative, ie, the number of atoms not counting A 's in 
the normal form of any positive representative. Left translation by A sends a 

special representative 5i ■ .62 B^ to a special representative i?i • i?2 B^ 

so this involution is atomnorm preserving. It follows that there is a unique 
left invariant function dat- V x V = {0, 1,2, • • • } (ie datig{v), g{w)) = 

dat{v,w) for all 5 G ^ and all v,w G V) such that dati*,v) is the atomnorm of 
V. We call dat the atomdistance on V. 

In order to prove that dat is symmetric and satisfies the triangle inequality, we 
need the following lemma. 

Lemma 2.1 If g E -4"*" is the product of k atoms, then the normal form of g 
has < k atoms. 

Proof Induction on k starting with k = 1 when it's clear. For k = 2 the state- 
ment follows from the definition of normal form and the fact that a subgallery 
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of a geodesic gallery is a geodesic gallery. Say g = BiB2 - ■ ■ B^. Inductively, 

the normal form for B2 - ■ ■ B^ is C2 • C3 C; with I < k. If i?iC2 is an atom, 

then the normal form for g is (-B1C2) • C3 Ci and has length I — 1 < k. If 

B1C2 is not an atom, then the normal form for B1C2 is X ■ Y (say) and the 
normal form for g is X followed by the normal form for YCs ■ ■ Ci. The latter 
has length < I by induction, so the statement is proved. □ 

Proposition 2.2 dat- V x V ^ is a distance function. 

Proof The triangle inequality follows from Lemma 2.1. We argue that dat is 
symmetric. By left invariance, it suffices to show that dati*,v) = dativ,*) for 
all V eV. Let 5 be a group element such that g{v) = *; we need to argue that 
the norm of v equals the norm of g{*) (which can be viewed as an "inverse" 
of V ; there are two inverses — obtained from each other by applying the "bar" 

involution). Say v = Bi ■ B2 B^ is the normal form (without A's). Let 

Ci be the unique atom such that = A. Thus ACj G ^ is the inverse of 

Bi and g can be taken to be ACfcACfc_i • • • ACi . Thus g{*) is represented by 
CkCk~iCk~2 • • • , a product of k atoms. By Lemma 2.1, the norm of g{*) is 
< k. Applying the same argument with the roles of v and g{v) reversed, we 
see that the norms of v and g{v) are equal. □ 

Definition 2.3 X(Q) is the simplicial complex whose vertex set is V and a 
collection vo,vi, - ■ • ,Vm ^ V spans a simplex iff dat{vi,Vj) = 1 for all i j ■ 

Thus X{0) is a flag complex, ie, if each pair in a set of vertices bounds an edge 
in X(G) then this set spans a simplex. The group Q acts on X{Q) simplicially 
and cocompactly. Note that the distance dat on V is the edge-path distance 
between the vertices of X{Q). 

Examples 2.4 We can explicitly see X{Q) in simple cases. When .4 = Z x Z, 
X{Q) is the line. When .4isZxZxZ,Xis the plane (triangulated in the usual 
(3, 3, 3) -fashion), and more generally, when A = Z™, then X{Q) is Euclidean 
(m — l)-spacc. When A = B^ is the braid group on 3 strands, X{Q) is the 
union of triangles glued to each other along their vertices so that the spine is 
the trivalent tree illustrated in figure 1. 

2.2 Related complexes 

One can build a similar complex X'{0) with the vertex set Q = A/A'^. Each 
vertex has a special representative whose normal form either has no A's, or has 
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Figure 1: X{g) for G = A/A"^ , A = {a,b\aba = bab) 



a single A, and in the latter case we agree to push this A to the last slot. There 
is an oriented edge from a vertex v to a vertex w if the special representative 
of w is obtained from the special representative of v by rightmultiplying by 
an atom. The simplicial complex X'(Q) is defined to be the flag complex 
determined by the resulting graph, ie, a collection of vertices spans a simplex 
provided all pairs span an edge. The natural quotient map Q ^Qj (A) extends 
to a simplicial map p: ^'(^) ^(^)- The preimage of the basepoint * G 
X(^) is the edge [*, A] C X\Q^. More generally, the preimage of a simplex 
G is the (triangulated) prism a x [0, 1] . There is a global homeomorphism 
X'(Ci) = X{Q) X [0, 1] . In the first coordinate this homeomorphism is given by 
p and in the second it is the simplicial map that sends the vertices whose special 
representative has no A 's to and the vertices whose special representative has 
one A to 1. 

Analogously, there is a complex X{A) with vertex set A and similarly defined 
simplicial structure: edges are drawn from * to the atoms and extended equiv- 
ariantly, and then the higher-dimensional simplices are filled in. The quotient 
map extends to the natural simplicial map q: X{A) X{Q) and there is a 
global homeomorphism X(A) = X(Q) x M in the first coordinate given by q 
and in the second it is the map that is linear on each simplex and sends a vertex 
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g A to length{g) G Z (recall that length : A ^ Z is the homomorphism that 
sends each s e S to 1 G Z). The fact that virtually splits is transparent in 
this model. 

We end this discussion by recalling (see [10]) the description of another impor- 
tant ^-complex and sketching the proof of its contractibility using the con- 
tractibility of X{A) (Theorem 3.6). 

The Coxeter sphere Sw can be described as (the geometric realization of) the 
poset of cosets wWf where w gW and Wf is the special Coxeter subgroup of 
W generated hy F C S , as F runs over all proper subsets (including 0) of S . 
The partial order is given by inclusion. Here Wp corresponds to the barycenter 
of the largest face of Q fixed by F and wWf corresponds to the w-translate 
of this face. One description [10] of the universal cover of the Salvetti complex 
Eyv associated to A (and W) is that it is the poset of subsets aWp C A with 
a & A and F any subset of S (including and S), where W D Wp is identified 
with the set of all atoms in A. The Salvetti complex is the quotient of Sw 
by the pure Artin group. The Salvetti complex is homotopy equivalent to the 
associated hyperplane complement (see [10]). 

The cover of Syv by the translates of Ws has the property that all nonempty 
intersections are contractible (this follows from the existence of least upper 
bounds for sets of atoms). Therefore, T,y\) is homotopy equivalent to the nerve 
of this cover. 

Now consider the cover of X{A) by the translates of the subcomplex spanned 
by all atoms. This cover also has all nonempty intersections contractible and 
its nerve is isomorphic to the nerve above. Thus Eyy and X{A) are homotopy 
equivalent. 

3 Geometric properties of X{Q) 
3.1 Geodesies 

There is a canonical "combing" of X : for each vertex v G X we have a canonical 

edge-path from the basepoint * to t; . If v = Bi ■ B2 Bk is the normal form 

without A 's, then the edge-path associated to v is 

*,Bi,Bi-B2,--- ,BiB2---Bk = v. 

Note that left multiplication by A sends v to Bi ■ B2 • ■ ■ B^ and it sends the 
combing path from * to to the combing path from * = A(*) to A(t;). It 
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follows that by left translating we obtain a canonical path from any vertex to 
any other vertex. We call all such edge-paths geodesies. 

It is interesting that the geodesies are symmetric. This fact follows from the 
work of R Charney (Lemma 2.3 of [13]). For completeness we indicate a proof. 

Proposition 3.1 The geodesic from v to w is the inverse of the geodesic from 
w to V. 

Proof First note that an edge-path is a geodesic if and only if every subpath 
of length 2 is a geodesic. Thus it suffices to prove the Proposition in the case 
that the geodesic from v to w has length 2. Further, after left-translating, we 
may assume that the middle vertex of the path is * , and so v and w are atoms, 
say A and B respectively. Denote by C the atom with CA = A. Note that C 
is represented by a geodesic gallery from —A to Q. We now have (recall our 
convention that we identify an atom A with the chamber -k{A){Q)): 

A, *,B is a geodesic CA = A = *, C, CB is a geodesic <^=^ C • B is a 

normal form (by Proposition 1.3, see figure 2) no wall W = Fix{s) that 

abuts Q has Q and —A on one side and B on the other <;=^ (applying " — ") 
no wall that abuts —Q has —Q and A on one side and — i? on the other <^=^ 
(using that a wall abuts Q iff it abuts —Q and it always separates the two) no 
wall that abuts Q has Q and —B on one side and A on the other. 




Figure 2: li W exists, C ■ B is not a normal form; C can be extended to a geodesic 
gallery C = Cs with C <CB. 
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But the last statement is exactly the same as a previous statement with the 



Recall that if A is an atom, the atom A* is defined by AA* = A. The following 
fact is contained in [13] (cf Lemmas 2.3 and 2.5). 

Corollary 3.2 IfAi-A2 Ak is a normal form, so are A^ ■ Ai^_i ■ A'^_2 ■ ■ ■ ■ . 

Proof Left-translate the path Q, Al, AlAl_^, ■■■ by A1A2 ■ ■ ■ A^ to get the 
path A1A2 ■ ■ ■ Ak, A1A2 ■ ■ ■ Ak_i, ■ ■ ■ ,Ai,Q. Since the inverse of this path is a 
geodesic by assumption, so is the original path by Proposition 3.1. □ 

3.2 Worddistance 

By the wordnorm of a vertex v & V , denoted \\v\\, we mean the word-length of 
the special representative of v, or equivalently, the word-length of the normal 
form of any representative of v after discarding the A's. Observe that left 

translation by A is wordnorm preserving (it sends Bi ■ B2 to Bi ■ 

B2 Bjn ) , and so there is a unique function d^jd : V xV ^ Z+ that is left- 
invariant and dy^fi{*,v) = \ \v\\ for all f G y. We call d^f^ the worddistance, but 
we caution the reader that dyj^ is not symmetric. For example, if B is an atom, 
then dyjd{*,B) is the word-length of B, while dyjd{B,*) is the word-length of 
the atom C complementary to B (ie such that CB = A). This observation 
generalizes as follows. 

Lemma 3.3 dyjd{v,w) + du,d(,w,v) = dat{v,w)6, where 6 is the word-length 
of A. 

Proof After left-translating, we may assume that v = *. If w = Bi-B2 B^ 

(without A 's), then dati*, w) = k and (i«,rf(*, w) is the word-length of i^i • • • B/^. . 
To compute d^diw,*), denote by Ci the atom with CiBi = A. Left translate 



by •••C3C2C1 to get d^d{w,*)=d^d{^^---C3C2C,) = || • • • C3C2C1II. Since 



the word-length of Cj is obtained from S by subtracting the word-length of Bi , 
the word-length of • • •C3C2C1 equals k5 — c?u;(i(*, , so it remains to argue 
that • • • C3 • C2 • Ci is a normal form. But this is an immediate consequence of 



roles of A and B interchanged. 



□ 



Corollary 3.2 {Ci = B*). 



□ 
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The triangle inequality dwdiv,w) + d^di'Wjz) > d^divjz) is immediate, and so 
are the inequalities dat{v,w) < d.^(i{v,w) < 6dat{v,w) , dyj(i{w,v) < 5dwd{v^w) 
(showing that dyjd is "quasi-symmetric", and that dy,d and dat are quasi- 
isometric) . 

We will next argue that the wordnorms of adjacent vertices are always distinct. 
To this end, we examine the relationship between the normal forms associated 

to two adjacent vertices, say v = Bi ■ B2 -Bfc and w = Ci ■ C2 C/ 

(without A's). Since dativ,w) = 1, there is an atom X ^ 1,A such that vX 
and w represent the same coset, ic 

vX = wA'^ 

for some integer m. Similarly, there is a atom Y ^1,A such that 

wY = vA"" 

for an integer n. 

Lemma 3.4 One of m, n is and the other is 1. 

Proof Substituting v = u-FA"" into vX = wA"^ yields YA'^'X = A™. If 
n is even, this equation implies that YX is a power of A , hence YX = A and 
m + n = 1 . If n is odd, then similarly YX = A and again m + n = 1 . 

It remains to argue that m,n > 0. Assume ra < 0. Then v = wYA~"' will 
have A's in its normal form (as A can be moved to the front), contradiction. 
Similarly m > 0. □ 

It now follows that cither ||f || < \ \w\\ (if m = 0) or < (if n = 0). We 
orient the edge [v,w] from to w if < H-idH. Thus the arrows point away 
from the basepoint. Note that these orientations are not group invariant. 

It is clear from the definition that there are no oriented cycles. This implies 

that the dimension of X{G) is length(A) — 1. Indeed, the set of vertices of a 
simplex of X(Q) is totally ordered and thus a top-dimensional simplex that, 
say, contains the base point * corresponds to a chain of atoms * < Bi < B2 < 
■ ■ ■ < Bjn of maximal possible length length{A) . 

The following lemma sharpens Lemma 2.1. 

Lemma 3.5 Suppose g = X1X2 • ■ ■ X^ G A'^ is written as the product of k 

atoms, and let g = Bi ■ B2 Bi be the normal form for g . Then I < k and 

X1X2 ■■■Xi< B1B2 ■■■Bi for an\<i<l. 
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Proof That I < k is the content of Lemma 2.1. That Xi < Bi follows 

from the definition of the normal form. Assume inductively that Xi ■ ■ ■ < 
Bi - ■ ■ -Bj-i . Thus we can write Bi ■ • • Bi^i = X\ - ■ ■ Xi^iy for some y G .4"'" , 
and thus ■ ■ ■ X^ = yBiBi^i ■ ■ ■ Bi. But then 

Xi < a{yBiBi+i ■ ■ ■ Bi) = a{yBi) < yBi 

so that multiplication on the left by Xi ■ ■ ■ yields Xi ■ ■ ■ Xi < B\ - ■ ■ Bi. 
The equality in the displayed formula follows from Proposition 1.2. □ 

3.3 Contractibility of X{Q) and its topology at infinity 

Denote by d = card{S) — 1 the dimension of the Coxeter sphere (the unit sphere 
in Vw)- 

In this section we prove: 

Theorem 3.6 X{Q) is contractible and it is proper homotopy equivalent to 
a cell complex which is d -dimensional and {d — 2) -connected at infinity. 

In particular, this recovers a theorem of C C Squier [18]: ^ is a virtual duality 
group of dimension d and .4 is a duality group of dimension d+ 1. 

The method of proof is to consider the function F: X ^ [0, oo) that to a 
vertex v assigns the wordnorm F(v) = \ \v\\ and is linear on each simplex. The 
theorem follows by standard methods (see [1], [2]) from: 

Proposition 3.7 F is nonconstant on each edge of X{Q) . The ascending link 
at each vertex v is either contractible or homotopy equivalent to the sphere S''^"^ 
and the descending link at each vertex v ^ * is contractible. 

For a vertex v, the ascending link Lk'\{v) [descending link Lki{v)\ is defined 
to be the link of v in the subcomplex of X{Q) spanned by the vertices w with 
F{w) > F{v) [F{w) < F{v)]. 

We need a lemma. The proof was suggested by the referee and it is considerably 
simpler than the original argument. 

Lemma 3.8 Given an atom A and an element b G A'^ there is a unique atom 
C such that for every u G 

A<bu <J=^ C <u. 
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Proof Let d = A\/ b. Then d = be for some c G and 

A<bu4^d<bu^c<u. 
Taking n = A , we see that c is an atom. □ 

Proof of Proposition 3.7 Represent v as a normal form Bi ■ B2 

without A's. A representative of an adjacent vertex can be obtained from 
Bi - ■ ■ Bk by multiplying on the right by an atom, say B. Note that F{vB) < 
F{v) precisely when A < Bi - ■ ■ B^B. By Lemma 3.8, there is an atom C such 
that for any atom B 

A < Si • • • BkB C < B. 

Thus the descending link at v can be identified with the poset of atoms B ^ 1, A 
such that C < B and the ascending link with the poset of atoms B ^ 1,A such 
that C ^ B. The former is a cone with cone-point C (unless C = A which 
corresponds to t; = *). To understand the latter, for each atom D consider the 
subset S{D) = L){B I B < D} of the Coxetcr sphere, where we now identify 
an atom B with the intersection of the chamber ti{B){Q) with the unit sphere 
in Vyy . The complement of 1 U U{S \ C < B} \s covered by the intersections 
with the sets S{D) for C -ft D. Proposition 1.1 implies that the collection of 
S{D) 's is closed under nonempty intersections. The elements are contractible 
(this can be seen by observing that for C ^ D the convex ball S{D) intersects 
yj{B \ C < B} m. its boundary (if at all), it contains the simplex 1, and the 
boundary of S{D) intersects 1 in a proper collection of faces, ie, a ball, whose 
complement in d{l) is also a ball), and thus the poset of the cover (which can 
be identified with the ascending link) is homotopy equivalent to the underlying 
space 5"^ \ (1 U \J{B \ C < B}). If the convex balls 1 and \J{B \ C < B} 
are disjoint, then this complement is homotopy equivalent to S'^~^ and if they 
intersect then the complement is contractible. □ 

Remark 3.9 The proof also shows that the dualizing module H^{X{Q);Z) is 
a free abelian group. In this situation, H^{X{Q);Z) is isomorphic to 

^H''-\Lk^iv,xig)y,z). 

vev 

For details see [2]. 

Remark 3.10 There is another proof of the contractibility of X{Q) that fol- 
lows the lines of Charney's Fellow Traveller Property [12]. One shows that the 
function (p: V ^ V defined by 0(*) = * and 

(Pi^i ■A2 Ak-i ■Ak) = Ai-A2 Ak-i 
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extends to a simplicial map X{Q) X{Q) which is homotopic to the identity. 
Then one observes that the image of any finite subcomplex of X(Q) under a 
high iterate of ^ is a point. 

Remark 3.11 The connectivity at infinity of right-angled Artin groups was 

studied by N. Brady and Meier [4]. These groups act cocompactly on CAT(O) 
spaces and the distance from a point is a good Morse function in that context. 
Brown and Meier [5] analyze which Artin groups of infinite type are duality 
groups. 

3.4 NPC 

We wish to study the properties of the distance function on X{Q), and in 
particular its "non-positively curved" aspects. We start by studying triangles 
formed by geodesies. It is convenient to translate the triangle so that one vertex 
is *. Denote the other two vertices by v and w (see figure 3). 

Proposition 3.12 All edges in the geodesic from v to w whose orientation 
points towards v occur at the beginning of the path, and these are followed by 
the edges oriented towards w . 

In other words, the wordnorm first decreases and then increases along the 
geodesic. 

V 




Figure 3: A geodesic triangle in X{Q) 



Proof Suppose on the contrary that x, y, z are (special representatives of) 
consecutive vertices on the geodesic from v to w and that ||x|| < > 
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Thus there are atoms B and C such that xB = y and yC = zA. It follows 
that the first atom in the normal form for x{BC) = z/S. = Az is A. Since B ■ C 
is a normal form, Proposition 1.2 implies that the first atom in the normal form 
for xB = y is A, a contradiction. □ 

The following is the key "non-positively curved" feature of the complex X{Q). 
There are two versions, one for each metric. The (iu,rf-version is more use- 
ful, since the inequality is strict. It will allow us to run Cartan's fixed-point 
argument. 

Theorem 3.13 Suppose p is a vertex on the geodesic from v to w and v ^ 
p ^ w. Let u be any vertex. Then 

dat{u,p) < i[nax.{dat{u,v),dat{u,w) 

and 

dwd{u,v) < in8ix{du,d{u,v),dwd{u,w)}. 

Moreover, 

dwd{u,p) < maK{dyjd{u,v),duid{u,w)} - mm{dat{v,p),dat{w,p)}. 

Proof Without loss of generality u = * and then the proof follows from Propo- 
sition 3.12. □ 

We remark that the function dwd{*, •) is not necessarily convex along cf 
A = ZxZxZ. 

3.5 Centers 

Let T be a finite set of vertices of X{Q). The circumscribed radius r{T) is 
the smallest integer r such that for some vertex v & X, r = maxt^T dwd{t,v) . 
(Note the order of points t and v here.) A vertex v is said to be a center of 
T if r(r) = maxf^T dwdit^f^) ■ A set might have more than one center, but we 
have the next best thing. 

Proposition 3.14 If v and w are two centers of T , then v and w span an 
edge. 
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Proof Suppose the geodesic from v to w passes through another vertex z . If 
t G T, then 

dwd{t,z) < ma.yi{dyjd{t,v),dwd{t,w)} < r{T) 
contradicting the definition of r(T). □ 

We next have the Cartan fixed point theorem in our setting. 

Theorem 3.15 Every Unite subgroup H < Q leaves a simplex of X{0) in- 
variant (and fixes its barycentcr). In particular, there are only finitely many 
conjugacy classes of finite subgroups in Q . 

Proof Let T be an orbit of H . The set of centers of T is i7 -invariant and 
spans a simplex in X{Q). □ 



3.6 Minsets of elements 

In the theory of isometric actions on nonpositively curved spaces an important 
role is played by the minsets of isometries. These are the sets of points that 
move the least under the given isometry. Here we explore the analogous concept 
using the worddistance. 

Proposition 3.16 Let g (z Q and suppose v,w are two vertices of X{G) and 
dwd{v-,g{v)) > dwd{w 1 g{w)) . Then for each vertex z on the geodesic from v to 
w we have d^d{z,g{z)) < dyjd{v, g{v)) . 

Proof We may assume that t; = *, by left-translating (and replacing 5 by a 

conjugate). Let w = Xi ■ X2 Xj. be the normal form without A's. The 

element g has the form g = Bi ■ B2 Bjn (no A 's) or g = B\- B2 -Br^j A . 

Case 1 g = Bi ■ B2 Bm ■ 

Note that the vertex g{w) can be written as Bi - ■ ■ B^Xi ■ ■ ■ X^, and also as 
Xi---XkU where = dwd{w, g{w)) . Since wc are assuming that < 
Ibll = dyjdi*, g{*)) , it follows that we have equality in A'^: 

Bi - ■ ■ BmXi ■ ■ ■ Xk = Xi ■ ■ ■ Xku/SJ" 

for some r > 0. In particular, X\ ■ ■ ■ X^ < Bi ■ ■ ■ B^Xi ■ ■ ■ Xi (by Proposition 
1.4) and so we have 

Bi ■ ■ ■ BynXi ■ ■ ■ Xi = Xi ■ ■ ■ XiUi 
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for some Ui G . In particular, 

dwd{Xi ■ ■ ■ Xi, g{Xi ■ ■ ■ Xi)) < \\ui\\ = = ll^ll =dyjd{*,9{*))- 

Case 2 g = Bi ■ B2 B„A . 

The calculation is similar. Wc now get 

Bi---BrrAXi---Xk = Xi---XkuA^ 

and r > 1 since ||m|| < \\g\ \ = \\Bi ■ ■ --8^11. Now push the lone A on the left- 
hand side all the way to the right and cancel it to get Bi ■ ■ ■ B^Xi ■ ■ ■ X^ = 
Xi - ■ ■ XfeuA^"^ . Again by Proposition 1.4 we get 

Xi ■ ■ ■ Xi < Bi ■ ■ ■ B^Xi ■ ■ ■ Xi 

so that 

B\ - ■ ■ B^Xi ■ ■ ■ Xi = Xi ■ ■ ■ XiUi 

for some Ui € with \\ui\\ = \\Bi •••5^11 = \\g\\- Passing again to .4/(A) 
we obtain g{Xi ■ ■ ■ Xi) = Xi - ■ ■ XiUi and so 

d^d{Xi---Xi,g{Xi---Xi)) < \\ui\\ = \\g\\. □ 

If 5 G ^ and d G Z, let T^ig) = {v e | d^d{v,giv)) < d}. Recall that d^a 
is not symmetric and note that writing dwdi9iv),v) instead in the definition 
would give Td{g~^)- The minimal d with T^ig) 7^ is the displacement length 
of g, denoted X{g)- The set T^ig) for this d is the minset of g, denoted Ag. 

A set T of vertices is starlike with respect io to if for every t G T all vertices 
on the geodesic from to to t are in T. It can be shown, by the argument in 
Remark 3.10, that the span of a starlike set is contractible. A set of vertices is 
convex if it is starlike with respect to each of its vertices. 

Corollary 3.17 The minset Ag of each g G Q is convex. □ 

Lemma 3.18 Let g G A'^ have normal form Bi ■ B2 -Bfc. Also suppose 

that the displacement of * is not smaller than the displacement of the vertex v 

with special representative D1D2 Di, ie, that d^di*, di*)) > dwd{v, 9{v)) ■ 

Then D1D2 ■ ■ ■ Di < B1B2 ■ ■ ■ BkDiD2 ■■■Di. 

Proof Let D = -D1-D2 ■ ■ ■ Di- dwd{Di ■ • • A; 9D1 ■ " " Di) is computed as fol- 
lows: let E = El - E2 El be the normal form with ED = A' , find the nor- 
mal form of E{Bi ■ ■ ■ B^D) , discard A's and count letters. Since d^di*! di*)) ^ 
dwd{v, g{v)) , at least I A's will have to be discarded, ie A' < EB1B2 ■ ■ ■ BkD. 
Write A' = ED and cancel E to obtain D < B1B2 ■ ■ ■ B^D ■ □ 
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4 Applications 

We now turn to the group-theoretic consequences of the discussion of the geo- 
metric properties of X(Q). 



4.1 Translation lengths 

The translation length oi g E Q, denoted T{g), is defined to be 

n— +00 n 

See [17] for basic properties of translation functions (in the more general setting 
of finitely generated groups). An important feature of r is that conjugate 
elements have the same translation length and the restriction of r to a torsion- 
free abelian subgroup is a (non-symmetric) semi-norm. In [17], Gersten and 
Short prove that in biautomatic groups elements of infinite order have nonzero 
translation lengths, and this gives rise to many properties of such groups (eg a 
biautomatic group cannot contain the Heisenberg group as a subgroup). Finite 
type Artin groups are biautomatic by [12]. Here we show that translation 
lengths of torsion-free elements in Q are bounded away from 0, and this gives 
rise to additional group-theoretic properties. 

Let (7 G ^ be an element which is not conjugate to an atom, or an atom followed 
by A (wc shall se momentarily that this forces g to have infinite order). By T„ 
denote the set {*, g{*), g'^ {*), ■ ■ ■ ,g"'~^{*)} ■ Let be the circumscribed radius 
of Tn . Since Ti c r2 C ■ ■ ■ we have ri < r2 < ■ ■ ■ . Suppose that = r^+i 
for some n. Let z be a center for Tn-^i. Then the ball of radius Vn — fn+i 
centered at z covers both T„ and g(Tn) and so z is a center for both. But then 
g{z) is also a center for g{Tn) and we conclude that z and g{z) span an edge, 
so that g is conjugate to an atom or an atom followed by A . Thus rn>n for 
all n (and in particular g has infinite order). 

We now see that maKi<ndyjd{*,g^{*)) > n, and in particular there are infinitely 
many n such that du,d(*,5"(*)) > n. It follows that the translation length 

r{g)>i. 

Recall that S = length{A) . 

Theorem 4.1 The set of translation lengths of elements of Q of infinite order 
is bounded below by ^ . 



Qeometry & Topology, Volume 3 (1999) 



292 



Mladen Bestvina 



Proof We have seen that if g is of infinite order and not conjugate to B or 
BA for an atom B, then T{g) > 1. Thus if g^^ is not conjugate to an atom or 

its inverse, then T{g) = ^t((7^^) > ^■ 

The length homomorphism length: A descends to the homomorphism 

length: Q Since conjugate elements have the same length, length{g^^) 

= G Z/2(5, and the only atom with length is the identity element, it follows 
that if g^^ is conjugate to an atom or its inverse, then g has finite order. □ 

Corollary 4.2 Every abelian subgroup A of Q (or A) is Rnitely generated. 

Proof Since Q is virtually torsion-free, after passing to a finite index subgroup 
of A we may assume that A is torsion-free. Since the virtual cohomological 
dimension of Q is finite, it follows that ^4 is a subgroup of the finite-dimensional 
vector space W = A Q. Since r: ^ ^ [0, oo) extends to a (non-symmetric) 
norm on W and its values on ^4 \ {0} are bounded away from 0, it follows 
that A is discrete in W . (Strictly speaking, this is not a norm since r is not 
symmetric. We could symmetrize, or else work with a non-symmetric norm 
which is just as good in the present context.) □ 

Corollary 4.3 Q does not have any infinitely divisible elements of infinite 
order. □ 

The following corollary is a consequence of Theorem 3.5 of G. Conner's work 
on translation lengths [14]. For completeness, we sketch the proof. 

Corollary 4.4 Every solvable subgroup of Q (or A) is virtually abelian. 

Proof Let H he & solvable subgroup of Q . Since Q is virtually torsion-free, we 
may assume that H is torsion-free after replacing it with a subgroup of finite 
index. By indTiction on the length of the derived series, the commutator sub- 
group [H, H] is virtually abelian, and hence finitely generated. Let K C [H^ H\ 
be an abelian subgroup of finite index which is characteristic in [if, H\ . The 
conjugation action of on is virtually trivial, since it preserves translation 
lengths (the image of the homomorphism H GL{K) consists of elements of 
finite order and is therefore finite) . Thus the action of H on [H, H] is virtually 
trivial as well. After passing to a subgroup of H of finite index, we may assume 
that this action is trivial. The proof concludes by an argument in [17]. We now 
claim that [H, H] is the trivial group, and so (the new) H is abelian. Indeed, 
suppose that x,y £ H and z = [x,y] = xyx~^y~^ ^ 1. By our construction, 
z commutes with both x and y, and it has infinite order. We compute that 
[x",y"] = z'^ and so the translation length of z is 0, a contradiction. □ 



Geometry & Topology, Volume 3 (1999) 



Non-positively curved aspects of Artin groups of finite type 



293 



4.2 Finite subgroups of Q 

It is well-known to the experts that all finite subgroups of G are cyclic, and in 
fact the kernel of the homomorphism Q — > Z/2S is torsion-free, where 6 = ||A|| 
and the homomorphism is the length modulo 25. (Note that the argument of 
Theorem 4.1 gives another proof of this fact.) 

In this section we will use the geometric structure of X{Q) to give a classification 
of finite subgroups of Q up to conjugacy. 

Theorem 4.5 Every finite subgroup H < Q is cyclic. Moreover, after con- 
jugation, H transitively permutes the vertices of a simplex a C X{Q) that 
contains * and H has one of the following two forms: 

Type 1 The order of H is even, say 2m . It is generated hy an atom B . The 
vertices of a axe *,B,B^, - ■ ■ ,B"^~^ (all atoms) and B"^ = A. Necessarily, 
B = B (since A fixes the whole simplex). 

Type 2 The order m of H is odd, the group is generated by BA for an 
atom B, and the vertices *,B,BB,BBB, - ■ ■ ,{BB)'^"^-^^/^B (all atoms) are 
permuted cyclically and faithfully by the group (so the dimension of a is m — 1 ). 
Since m is odd, the square BB of the generator also generates H . 

An example of a type 1 group is (B) for B = (Ti(T3(T2 in the braid group B/^/ {A"^) 
(of order 4). An example of a type 2 group is (ciA) in B^/l^A?) (of order 3). 

The key to this is: 

Lemma 4.6 The set of vertices of any simplex a in X admits a cyclic order 
that is preserved by the stabilizer Stab{a) < Q . 

Proof We can translate a so that * is one of its vertices. Let the cyclic 
order be induced from the linear order * < Bi < B2 < ■ ■ ■ < Bi^ given by 
the orientations of the edges of a (equivalcntly, by the lengths of the atoms 
Bi). We need to argue that the left translation by B~^ is going to pro- 
duce the same cyclic order. We can write Bj+i = BiCi for atoms C,, so 
that the vertices of a are *, Ci, C1C2, ■ ■ ■ ,C\ ■ ■ ■ C^. After translation by B^^ 
the vertices are B^ , *, C2, C2C3, • • • , C2 • • • , where B^ should be replaced 
by the special representative of the coset i?j~^(A). Let Y be the atom with 
C1C2 • • • CkY = A. Then ^A = Cf ^A = C2C3 • • • CkY and C2C3 • • ■ CkY 
is this canonical representative (it is a subword of A, so it is an atom). Since 
C2 • • • Cfc < C2 ■ ■ ■ CkY ^ it follows that the induced ordering on the vertices is a 
cyclic permutation of the old one. Repeating this i times gives the claim. □ 
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Proof of Theorem 4.5 Recall that by Theorem 3.15 there is an iJ -invariant 

simplex a C X{Q). By passing to a face if necessary and conjugating, we may 
assume that H acts transitively on the vertices of a, and that * is a vertex 
of a. Say there are m vertices and choose h E H that rotates the simplex 
by one unit. Note that is either 1 or A. Also, h is either an atom B 
or else h = BA for an atom B. In the first case, the vertices of the simplex 
are *,B, BB, • • • , B"^~^ and these are all atoms (since the arrow points from 
B' to B'+^ for each z = 0, 1, • • • , m - 2). Thus 1 < B""'^ < A and hence 
B < B"^ < BA,soit follows that B"^ = A, and H is of type 1. In the second 
case, the vertices of a are *, B, BB, BBB, ■ ■ ■ and they arc similarly all atoms. 
If m is even, the last vertex in this sequence is {BB)'^/'^~^B , and this is still 
an atom. It follows that {BB)"^/^ = A. But then h"^ = A e H fixes the 
whole simplex and in particular B = B and H is of type 1. So suppose m 
is odd. Then the last vertex of a is [BB)^2~ and wc have {BB)^2~ B = A. 
Multiplication by A on the right reveals that = 1 and H is of type 2. □ 

4.3 Normal abelian subgroups and centers of finite index sub- 
groups 

We use minsets to prove: 

Theorem 4.7 Assume that the associated Coxeter group W is nonahehan and 
irreducibe. The action of Q on itself by conjugation does not have nontrivial 
finite orbits. (Singletons consisting of central elements are trivial orbits.) In 
particular, the center of any finite index subgroup of Q is either trivial or (A) 
(if the latter is central in Q ). 

We remark that A is central in Q if and only if it is central in A (if A^ = gA 

in Q then a priori we only get Ag = (/A^"^"*"^ in A, but m must be by length 
considerations) if and only if the bar involution is trivial. 

We now turn to the lemmas needed in the proof. 

Lemma 4.8 Suppose Ai, - ■ ■ ,Ap is a Enite collection of convex sets in V = 
G/{A) permuted by left translations. Then each A^ is empty or all of V . 

Proof If not, we may assume 7^ 7^ F for each i, by discarding the copies 
of and V from the collection. Let q > 1 he the largest integer such that for 
some ii < 12 < ■ • • < ig the intersection 

n A. ^ 0- 
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Now pass to the collection of g-fold intersections of the Ai 's. We can therefore 
assume that the sets in the coUection, still denoted Ai, are pairwise disjoint. 
Since Q acts transitively on V, the sets Ai must cover V. Say * £ Ai. Let a 
be a generator of and consider the line L = {a^{*) \ j £ Z}. By convexity, 
if (7-'(*), (T^(*) G Ai, then a^{*) G Ai for k between j and I (this is because the 

normal form of a a ■ ■ ■ a is a -a a). We conclude that for j large each (*) 

belongs to the same Ai. Left translation by takes a^(*) £ Ai to * £ Ai 
and it takes a^^{*) G Ai to a^{*) G Ai, and so z = 1. Convexity now implies 
that a^{*) G for all j >0, and in particular a{*) G Ai. 

Let V be now any vertex and assume v e Ai. Choose g £ Q with g{y) = * . 
Thus g{Ai) = and we then have g~^{a{*)) G Ai . The two choices of g give 
i^o" G Ai and w G . Since any vertex can be reached from * by successively 
right-multiplying by a generator, we conclude Ai = V , a contradiction. □ 

It is convenient to introduce the following notion. Recall that xi ■ X2 - ■ -xj- 
is a normal form if and only if Xi = a{xiXi+i) for all i. Motivated by this 
observation we construct, following R Charney [12], a finite graph whose vertex 
set is the set of atoms not equal to 1 or A, and there is an arrow from x 
to y ii X = a{xy). A nontrivial normal form without A's is simply a finite 
directed path in this graph. We refer to this graph as the Charney graph. So 
the elements of V are in 1-1 correspondence with oriented paths in the Charney 
graph (with * corresponding to the empty path, and atoms corresponding to 
one point paths). 

Proposition 4.9 If W is irreducible, then any two atoms x, y not equal to 1 
or A can he joined hy an oriented path in the Charney graph. 

Proof As the first case, we assume that x and y are generators. Let x = 
5i) 52, • ■ ■ fffc = y be a sequence of generators such that successive elements do 
not commute (this sequence exists by the irreducibility assumption). Then 

gi ■ gig2 ■ 52 • 5253 • 53 • • • gk-i ■ gk-igk ■ gk 

is the desired path. 

Next, we observe that if x 7^ 1 is any atom, then there is a generator g such 
that X ■ g is a normal form. Simply take g to be the last generator in a word 
representing x. 

It remains to argue that if y is any atom not equal to 1 or A , there is a generator 
g and an oriented path from g to y. Let S be the set of generators a such 
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that some word representing y begins with a. li S consists of a single element 
a, then a • g' is a normal form and we are done. We proceed by induction on 
the cardinality of S . We first note that 5 is a proper subset of the generating 
set (if a chamber is separated from the fundamental chamber Q by every wall 
adjacent to Q, then the chamber is the antipodal chamber —Q). Next, observe 
that A(S') • y is a normal form, where A(S') is the A-element in the subgroup 
generated by S . Let c be a generator not in S . Then cA(S) is an atom that 
can begin with c or with an element of S that commutes with c (this follows 
from the cancellation law and the fact that if y begins with c and x then it 
begins with prod(c, x, m(c, Since cA{S) ■ A{S) • y is a normal form, wc 

have replaced the original set S by the set S' consisting of c and the elements 
of S that commute with c. 

Case 1 c can be chosen so that at least two elements of S don't commute 
with c. 

Then card{S') < card{S) and we are done by induction. 

Recall that the Coxeter graph is a tree, and consider the forest spanned by S . 
Two generators commute if and only if they are not adjacent in the Coxeter 
graph. 

Case 2 The forest has more than one component. 

If there are two components separated by a single vertex c, then clearly card{S') 
< card{S) and we are done. Otherwise choose c to be adjacent to one com- 
ponent while separating it from another, and so that the distance between the 
two components is as small as possible. Then S' has the same cardinality as S , 
but the associated forest has two components that are closer together than in 
the old forest. Repeating this procedure eventually produces two components 
separated by a single vertex. 

Case 3 The forest is a tree and card{S) > 1 . 

Then choose c to be adjacent to a vertex in the tree. <S" has the same cardinality 
as S but the underlying forest has > 1 component. □ 

Lemma 4.10 Suppose W is irreducible. Then for any chamber R and any 
wall W that abuts R there is a normal form Di ■ D2 Di such that 

• Di is a single generator, 

• The gallery associated to D1D2 ■ ■ ■ Di that starts at the fundamental 
chamber Q ends at the chamber R and last crosses wall W . 
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Moreover, if B 1, A is a given atom, the normal form can be chosen so that 
B ■ Di is a normal form. 

Proof Using the connectivity of the Charney graph, start with a normal form 

El ■ E2 Em so that Ejn is a single generator (and B ■ E\ is a normal 

form) . Say R' is the terminal chamber of the gallery Ei ■ ■ ■ Ei and the last 
wall crossed is W . If X is a generator that does not commute with Em , then 

El ■ E2 Em ■ Em ■ (EmX) ■ X is also a normal form whose gallery ends at 

R' , but the last wall crossed is a different wall from W' . By irreducibility, any 
two generators can be connected by a sequence of generators with successive 
generators noncommuting, and thus we can construct a gallery as above that 
ends at R' and last crosses any preassigned wall abutting R' . By repeating the 
last atom in such a normal form, we can construct a similar gallery that ends 
in any preassigned chamber adjacent to R' and by iterating these operations 
we can get to R and W. □ 

Lemma 4.11 If W is irreducible, then Ag ^ V for every nontrivial g & Q , 
unless g = A and A is central. 

We will actually prove a stronger form of this lemma. Consider the set H C Q 
of elements g £ Q such that the function v dyj(i{v, g{v)) defined on V is 
bounded above. It is then clear that H is a normal subgroup of Q . 

Proposition 4.12 IfW is irreducible, then H is either trivial or equal to (A) 
(if A is central). 

Proof We will first argue that every element of H has finite order. This will 
imply that H is finite (since H ^ W will then be injective). 

Let g £ H have infinite order. Notice that ||5*(*)|| 00 as i 00. This 
is because g^{*) = g-'i*) for i ^ j would imply that g^~^ equals 1 or A, so 
g would have finite order. Fix a large number N (to be specified later) and 
replace g hy a power if necessary so that ||5'(*)|| > N . Further, by conjugating 
g if necessary, we may assume that ||(7(*)|| = dwd{*, g{*)) realizes the maximum 
of the (bounded) function v dwd{v,g{v)). 

As usual, we have either g = Bi ■ B2 B^ or g = Bi ■ B2 B^A. Note 

that k > N/5 is large. 

Case 1 g = Bi-B2 Bu- 
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li D = Di ■ D2 Di is a normal form such that ■ Di is a normal 

form, then consider the vertex Di ■ ■ ■ Di{*) = Di---Di. From Lemma 3.18 
we get D1D2 ■ ■ ■ Di < B1B2 ■ ■ ■ BkDiD2 ■ ■ ■ Di. Assume in addition that I < 
k. Since the right-hand side is also a normal form, Lemma 2.1 implies that 
D1D2 • • • A < B1B2 ■ ■ ■ Bi. We will use this only when I = k. Summarizing, if 
Bk ■ Di is a normal form, then Di ■ ■ ■ < Bi - ■ ■ B^. But we now argue that 

we can choose D = Di ■ D2 -Dfc so that Di follows -B/j (in the Charney 

graph) but D ^ Bi - ■ ■ B^. 

Say M is an integer such that the atomnorm of the galleries constructed in 
Lemma 4.10 is bounded by M . 

Each atom S 7^ A crosses at most 5 — 1 walls in the Coxeter sphere. Thus 
Bi - ■ ■ Bk crosses at most k{S — 1) walls. Therefore some wall W is crossed by 
Bi - ■ ■ Bk at most k{5 — l)/5 times and the same is true for any initial piece 
of B\ - ■ ■ B^. We will get a contradiction (for large and k) hy arguing that 
D can be chosen so that it crosses a preassigned wall at least k — M times 
(contradiction arising if A; — M > k{5 — l)/(5 ie, if A; > 5M , and this can be 
arranged \i N > 5'^M). 

Start with a normal form D\ ■ D2 Di with I < M so that B^ ■ Di is a 

normal form, Di is a single generator and the last wall crossed is W . This is 
possible by Lemma 4.10 (a left translation may be necessary before applying 
the lemma since Bi - ■ ■ B^ may end at a chamber different from Q ) . Then set 
Di = Di foT 1 = 1 + 1,1 + 2,- ■■ ,k. 

Case 2 g = Bi-'-B^A. 

This is entirely analogous, except for some over lines, and is left to the reader. 
The proof of the proposition then follows from the following result. □ 

Proposition 4.13 IfW is irreducible and H < Q is a finite normal subgroup, 
then H is trivial or H = (A) with A central. 

Proof Since H is finite, there is an -invariant simplex in X{Q). Since H is 
normal, every vertex belongs to an iiZ" -invariant simplex. If H = (A) , then * 
is fixed by H , and hence every vertex is fixed by H . Thus the bar involution is 
trivial and A is central. If H is nontrivial and not equal to (A) , then H must 
contain a nontrivial atom B ^ A (the inverse of an element of the form BA 
is an atom). Left translation by B moves every vertex to an adjacent vertex, 
and so di^(i{v, Bv) < 5 for every vertex v. On the other hand, for any g ^ Q 
the numbers dwd{v,g{v)) are all congruent mod 5 to each other, as v ranges 
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over the vertices of X{Q), so in our situation we see that ah displacements 
diudi'^, Bv) are equal to each other. By the irreducibility of W, there is a 

normal form B ■ Bi ■ B2 Bk with B^ any prechosen atom. Lemmas 3.18 

and 2.1 now imply that B^ - ■ ■ B^ < BBi ■ ■ ■ B^-i ■ In particular, we see that 
ll-Bfcll < ||-B||- By choosing Bk to have length J — 1, we conclude that B has 
length S — 1. There is then a generator a such that aB = A and we conclude 
that B~^ = Act G H. But Act has infinite order, unless a and a are the 

only generators. (To see this, note that X ■ X ■ X X is a normal form 

where X = prod((T, a, m{a, a)).) If cr = a, then there is only one generator and 
G = (A) = Z2 so there is nothing to prove. If a ^ a, then each half of the 
Artin relation aaa • • • = aaa ■ ■ ■ has length equal to an odd integer m > 3 . In 
particular, aa e H is an atom, so it must have length S — 1, and this forces 
m = 3. We are now reduced to the classical braid group on 3 strands modulo 
the center. To finish the argument, note that in this case aa ■ is a normal 
form, while a ^ aa. □ 

Proof of Theorem 4.7 Let gi,--- ,gn be a finite orbit under conjugation. 
Note that there is K > Q such that du,d{v , gi{v)) < K for all i = 1, 2, • • • , n 
and all vertices v. Indeed, we can take K = maxd^di*, gii*)) 1 for then 

dwd{v,gi{v)) = dy,d{h{*),gih{*)) = dy,d{*,h~'^ gM*)) = dwd{*, gj{*)) 

where h is chosen so that h{*) = v. It now follows from Proposition 4.12 that 
each gi is central. □ 

The following corollary answers a question of Jim Carlson. It motivated the 
construction of X{Q) and the analysis of its geometric properties. 

Corollary 4.14 Assume that the associated Coxeter group W is irreducible. 
Let A be a normal abelian subgroup of Q . Then A is trivial or (A) (and in 
the latter case A is central). 

Proof Q acts on A by conjugation. If A is not as in the conclusion, then 
this action has infinite orbits by Theorem 4.7. The abelian group A is finitely 

generated by Corollary 4.2. The translation length function induces a norm on 
the free abelian group ^/torsion. The induced action of Q must preserve this 
norm and it still has infinite orbits, a contradiction. □ 
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5 The space at infinity 

We now construct a "space at infinity" of X{Q) and examine the basic proper- 
ties of the action of ^. In a joint work with Mark Feighn it will be shown that 
elements of infinite order have periodic points at infinity. This is to be regarded 
as the analog of the space of projectivized geodesic measured laminations for 
the case of mapping class groups (when ^ is a braid group, G = A/A"^ is a 
mapping class group). 

5.1 Definition 

Recall that a normal form without A's is an oriented path in the Charney 
graph. 

Definition 5.1 An admissible itinerary is an infinite directed path X = xi ■ 
X2 • xs - ■ ■ in the Charney graph. 

We denote by the set of all admissible itineraries and topologize it in the 
usual fashion: two are close if they agree for a long time. Thus O is a totally 
disconnected compact metrizable space, and it is nonempty unless A is trivial 
or Z. If W is irreducible and nonabelian, then f2 is a Cantor set, by Proposition 
4.9 plus the observation that there are vertices with at least two outgoing edges 
(eg if a, 6 € S" don't commute then there are oriented edges from a to both a 
and ab). We now describe an action of A'^ on ft. Let X G be as above and 
let g G A'^ . Observe that by Proposition 1.2 yi = a{gxi) = a{gxiX2 ■ ■ ■ x^) for 
any A; > 1. Similarly, by Proposition 1.4 the second atom y2 in the normal form 
for gxiX2 equals the second atom in the normal form for gxiX2 • ■ ■ x^ for any 
k >2. Continuing in this fashion, we see that the normal forms for gxiX2 ■ ■ ■ Xk 
"converge" as fc — > oo to an infinite sequence yi • y2 ■ ya • ■ ■ so that any finite 
initial piece is a normal form. This may not be an admissible itinerary since yi 
might be A . However, observe that only finitely many 's can be A . They all 
occur at the beginning and their number is no larger than the atomnorm of g. 
If the number of A 's is even we erase them, and if the number is odd we erase 
them and replace all the remaining yi by their "conjugate" yj. Intuitively, we 
think of pushing all the A 's off to infinity, much in the same way as we calculate 
the special representative of a vertex of X{Q). 

Since A^ acts trivially, there is an induced action of ^ on fi. The action is 
continuous (this follows from Lemma 1.4). 
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5.2 Faithfulness and minimality 

Proposition 5.2 If A is not 1, Z, or Z x Z, then the kernel of the action of 
Q = A/ on fl is either trivial or (A) (if A is central). 

Proof If A is not central, then there is a generator a such that a = b ^ a. 
Then a°° := a ■ a ■ a • • • G $7 is not fixed by A; indeed its image is 6°° . 

Let g G A'^ be nontrivial. Assume first that the normal form of g = xi-X2 ■ ■ ■ Xk 
does not have any A's. Let a be a generator such that Xfc-a is a normal form (ie, 
so that XfcO is not an atom — eg a can be the last letter in a word representing 
Xk). Then a°° := a-a-a • • • G O is fixed by g only if 5 = a*^ is a power of a. If 6 is 
a generator that does not commute with a, then a^(h°°) = a- a - ■ ■ a- ab-h-h ■ ■ ■ 
and 6°° is not fixed by g. Finally, if 6 is a generator distinct from a and 
commuting with a, but there are other generators (so that A 7^ ah), then 
a''{b°°) = ab ■ ab - ■■ ab ■ b ■ b - ■■, so b°° is not fixed in that case either. 

Finally, assume that the normal form of g is A ■ xi Xk with A: > 1 and 

xi 7^ A. Again take o to be a generator with x^ ■ a a normal form. If g fixes 

a°° , then xi xj. ■ a ■ a ■ ■ ■ ■ = a ■ a ■ • ■ ■ and so g = Aa^ and a = a. 

If 6 is a generator such that b does not commute with a, then Aa'^(6°°) = 

a'^b = a ■ a a ■ ab -b ■ ■ ■ ■ and so 6°° is not fixed. Finally, if A is abelian 

but has more than 2 generators and if 6 is a generator distinct from a, then 
Aa^h°° = ab-ab ab-b-b - ■■■ . □ 

Proposition 5.3 Suppose that W is irreducible and nonabelian. Then each 
orbit in Q is dense. In particular, there is no proper closed invariant subset of 

n. 

Proof Let X = xi ■ X2 ■ ■ ■ and Y = yi ■ 1/2 • ■ • be two points in Q . We need 
to construct some g G A'^ such that gX and Y agree in the first n slots. By 
Proposition 4.9 there is a finite directed path yn ■ zi • • • Zk • xi from y„ to xi . 
Take g = yiy2 ■ ■ ■ ynZi • ■ ■ Zfc • □ 
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